#include<stdio.h>
int main(){
	int n,i,m,k,s,x,j;
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%d %d",&m,&k);
		s=0;	
		for(j=m+1;;j++){
			if(j==2){
				s=s+1;
				printf("%d ",j);
			}
			for(x=2;x<j;x++){
				if(j%x==0){
				   break;
				}
				if(x==j-1){
			   		s=s+1;
			  	    printf("%d ",j);
				}
			}
			if(s>=k)
			      break;
			
		}
		printf("\n");
	}
	return 0;
}

